Efficient Decomposition Method for Integrating Production Sequencing and Dynamic Optimization for a Multi-Product CSTR
نویسندگان
چکیده
Integration of scheduling and control can improve the overall performance of a manufacturing process. However, the integration leads to a mixed-integer dynamic optimization problem (MIDO), which could be challenging to solve. We propose a novel algorithm based on the generalized Bender decomposition method that takes advantage of the special structure of the integrated problem. It decomposes the binary variables from the dynamic optimization. The resulting master problem is a mixed integer linear program (MILP) while the primal problem is a coupled dynamic optimization. Compared with the conventional simultaneous method, the proposed decomposition algorithm can reduce the computational time by over one order of magnitude in a case study.
منابع مشابه
Ant Colony Optimization for Multi-objective Digital Convergent Product Network
Convergent product is an assembly shape concept integrating functions and sub-functions to form a final product. To conceptualize the convergent product problem, a web-based network is considered in which a collection of base functions and sub-functions configure the nodes and each arc in the network is considered to be a link between two nodes. The aim is to find an optimal tree of functionali...
متن کاملA Multi-objective Optimization Model for Dynamic Virtual Cellular Manufacturing Systems
Companies and firms, nowadays, due to mounting competition and product diversity, seek to apply virtual cellular manufacturing systems to reduce production costs and improve quality of the products. In addition, as a result of rapid advancement of technology and the reduction of product life cycle, production systems have turned towards dynamic production environments. Dynamic cellular manufact...
متن کاملBuilding a Multi-Objective Model for Multi-Product Multi-Period Production Planning with Controllable Processing Times: A Real Case Problem
Model building is a fragile and complex process especially in the context of real cases. Each real case problem has its own characteristics with new concepts and conditions. A correct model should have some essential characteristics such as: being compatible with real conditions, being of sufficient accuracy, being logically traceable and etc. This paper discusses how to build an efficient mode...
متن کاملDesigning an integrated production/distribution and inventory planning model of fixed-life perishable products
This paper aims to investigate the integrated production/distribution and inventory planning for perishable products with fixed life time in the constant condition of storage throughout a two-echelon supply chain by integrating producers and distributors. This problem arises from real environment in which multi-plant with multi-function lines produce multi-perishable products with fixed life ti...
متن کاملCombined Noncyclic Scheduling and Advanced Control for Continuous Chemical Processes
A novel formulation for combined scheduling and control of multi-product, continuous chemical processes is introduced in which nonlinear model predictive control (NMPC) and noncyclic continuous-time scheduling are efficiently combined. A decomposition into nonlinear programming (NLP) dynamic optimization problems and mixed-integer linear programming (MILP) problems, without iterative alternatio...
متن کامل